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Dynamic Bandwidth Allocation Algorithm for 
Multimedia Services over Ethernet PONs 



Su-il Choi and Jae<Jcx) Huh 



ABSTRACT — Ethernet PONs are an emerging access net- 
work technology thai provide a low-cost method of deploying 
optical access lines between a carrier's central office and a 
customer site. In this paper, we propose a new algorithm of dy- 
namic bandwidth allocation for multimedia services over 
Ethernet PONs, To implement suggested dynamic bandwidth 
allocation algorithm, we present control message formats that 
handle classified bandwidths in multi-point control protocol of 
Ethernet PONs. 

I. INTRODUCTION 

The only eflfecdve solution to the last mile bottleneck is a 
universal fiber based injfrastructure that is accessible to both 
businesses and residences. A Passive optical network (PON) is 
a point-to-multipoint optical network with no active elements 
in the signals' path from source to destination. This PON tech- 
nology is viewed by many as an attractive solution to the last 
mile problem [1], [2]. 

PONs consist fundamentally of an optical line temiinal 
(OLT) located at the central ofSce (or cable headend), and mul- 
tiple remote optical network units (ONUs) that deliver broad- 
band voice, data and video services to subscribers. In the 
downstream transmission, the OLT broadcasts frames and 
ONUs selectively receive frames addressed to themselves. In 
the upstream transmission, time division multiplexing access 
(TDMA) is used to avoid frame collisions. Each ONU trans- 
mits fiBmes to the OLT using timeslots exclusively assigned to 
itself. 
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There is a simple TDMA scheme in which every ONU gets 
a fixed timeslot [3]. While this scheme is very simple, it had a 
drawback that no statistical multiplexing between the ONUs 
were possible. An OLT-based polling scheme called inter- 
leaved polling with an adaptive cycle time (IPACT) [4] uses an 
interleaved polling approach where the next ONU is polled be- 
fore the transmission from the previous one has arrived This 
scheme provides statistical multiplexing for ONUs and results 
in efiScient upstream channel utilization. Although, this algo- 
rithm is not suitable for delay and jitter sensitive services or 
service level agreements (SLAs) because of a variable polling 
cycle time. 

We propose a dynamic bandwidth allocation (DBA) algo- 
rithm for multimedia services over Ethernet PONs. Quality of 
service (QoS) does increase the efifectiveness of existing band- 
width by prioritizing among packet classes and delivering time- 
sensitive packets first Hence, we classified services into three 
priority categories. To implement suggested dynamic band- 
width algorithm, we present control message formats which 
handles classified bandwidths in multi-point control protocol 
(MPCP) of Ethernet PONs. 

Section n describes proposed DBA algorithm based on ser- 
vice classification Section III presents control message fomiats 
of MPCP protocol to implement suggested DBA algorithia 
Finally, some concluding remaiks are given in section IV. 

IL DYNAMIC BANDWIDTH ALLOCATION 

1 . Service Classification Strategy 

Quality of service (QoS) is a general concept that incorpo- 
rates a number of strategies to help deliver data network traffic 
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in an ordered manner, thereby reducing the impact of packet 
delay when transmission demand exceeds network capacity. 

We classify services into three priority categories: 

First, the high priority delivery service is intended to support 
application which require bounded end-to-end delay and jitter 
specifications. For example, it will be used for voice and con- 
stant bit rate (CBR) video services with low jitter requirements. 
The media access control (MAC) assumes that traflSc request- 
ing high priority service will be shaped at ingress to meet pro- 
visioned values for committed information rate (CIR), burst in- 
formation rate (BIR), and excessive information rate (EIR) by 
the MAC client [5]. 

Second, the medium priority service is provided to imple- 
ment a traffic class for applications, which are not delay sensi- 
tive but which require bandwidth guarantees. It will be used by 
time-constrained CBR services as well as real time variable bit 
rate (VBR) services that require a guaranteed capacity and 
bounded jitter but present small burstiness. It is similar in im- 
plementation to the high priority service in a way that it e;q)ects 
the client to provide shaped ingress traffic stream that conforms 
to provisioned CIR and EIR limits. 

Lastly, the low priority service is provided to implement a 
best efifort traffic class (BETC). It is not sensitive to end-to-end 
delay or jitter. 

2. Dynamic Bandwidth Allocation Algorithm 



tomatically, B,^^, be the total bandwidth, B,^ ^ be the tar- 
get bandwidth, and Bf^,^ be the bandwidth for best effort traf- 
fic class. This algorithm updates grant values periodically using 
the infonnation from ONUs. 

Step 1. The high priority delivery bandvwdth, GH.y is as- 
signed for services which require bounded end-to-end delay 
andjitter specifications. The GH^ has cyclic property which 
implies a fixed ofl&et time. The GHf is obtained as 



GH.=RH^, l<i<n 



(1) 



where RHf is the high priority request bandwidth fi-om /-th 
ONU. RHf is obtained based on the queue lengths of several 
high priority services, or based on the SLAs for each ONU. 
The operations administration and maintenance (0AM) and 
bandwiddi request information can be handled as high priority 
services. In this case, G//. should contain additional band- 
width for 0AM and bandwidth request reporting. 

Step 2. The medium priority grant bandwidth GM^ is as- 
signed for services, which are not delay sensitive but require 
bandwidth guarantees. The GM is obtained as 



GM.^RM., l<i<n 



(2) 



where RMf is the medium priority request bandwidth from 
z-thONU. 



Totai Link 
Capacity 



reserved for 0AM and 
Request repcrtino 



Best Effort Bandwidth 
(low priority) 



Fixed Bandwidth 
(medium priority) 



Cyclic Bandwidth 
(high priority, fixed offset) 



Target 
Bandwidth 



Fig. 1. Ethernet PON bandwidth. 

Because Ethernet traffic is bursty by nature, time division 
multiplexing (TDM) is not automatically supported TDM ser- 
vice requires cyclic nature, low latency, and low jitter. Hence, 
DBA for Ethernet PON requires special considerations for 
TDM. Cyclic bandwidth is need for TDM services [6]. OLT 
assigns upstream bandwidth based on the categorized user traf- 
fics. The composition of Ethernet PON bandwidth is shown in 
Fig. 1. 

We suggest a new DBA algorithm as follows: 

Let n be the number of ONUs which are discovered au- 



Step 3. The low priority bandwidth GL, is assigned for best 
effort traffic class. It is not sensitive to end-to-end delay or jitter. 
By using (1) and (2), is obtained as 



(3) 



Then, GL^ is obtained as 



n 

RL. when J^/fl, 



bete 



RL, 



-5... ^hen YRL,>B, 



(4) 



bete 



where Rl^ is the low priority request bandwidth from i -th 

ONU. 



m. MULTI-POINT CONTROL PROTOCOL 

The multi-point control protocol (MPCP) specifies a control 
mechanism between a master unit and slaves units connected 
to a point-to-multi-point (P2MP) segment to allow efficient 
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transmission of data. MPCP is defined within the MAC control 
layer which provides for real-time control and manipulation of 
MAC sublayer operation. Control messages for MPCP are 
GATE, REPORT, REG1STER_REQ, REGISTER, and REG- 
ISTER^^ACK. In Ethernet PONs, Point-to-point {P2P) emula- 
tion is used for compliance with IEEE 802.1 standard. 

2. Control Messages 

We suggest GATE and REPORT message formats for useful 
multimedia services over Ethernet PONs. 

GATE message provides for time stamps broadcasting, 
ONU discovery, continuous ranging, and dynamic time slot al- 
location. The slot allocation technique is a variable TDMA 
scheme based on allocating a variable number of continuous 
time-slots to ONU's based on their slot requests or SLAs. 
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Opcode (0x0002) 
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CR02 




64bytc fisme 



} 



N times 
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Grant Level: 0- LP, I - MP, 2 - HP 

Fig. 2. GATE message. 

GATE message format is shown in Fig. 2. OLT generates pe- 
riodically time stamped GATE messages to be used as global 
time reference. For discovery of unknown ONUs, OLT multi- 
casts GATE message to all registered and unregistered ONUs. 
In this case, destination address contains reserved multicast ad- 
dress (IEEE802.3 full duplex PAUSE: 01-80-c2-00-0O-01). 
OLT assigns individual grant windows to registered ONUs by 
specifying grant level, grand start time, and grant length fields. 
GATE message contains multiple grants for each ONU. Grant 
level is divided into low priory (LP), medium priority (MP) 
and high priority (HP). 

Fig. 3 shows REPORT message format REPORT messages 
are generated in ONU MAC control client. ONU transmits 
fi:ames during assigned grants and requests additional band- 
width using REPORT messages. Hence, REPORT message 
provides multiple bandwidth request infomiation of each ONU. 



6 octets 
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4 octets 


CRC32 



-N times 



64byte frame 
Fig. 3. REPORT message. 

2. MPCP Allocation 

A centralized scheduler called MPCP allocator perfomis 
MPCP allocatioa MPCP allocator transmits and receives con- 
trol frames using MAC control primitives. Fig. 4 shows func- 
tional blocks of OLT and ONU. Slot counter of MPCP alloca- 
tor counts bandwidth request information of each ONU. Then, 
Grant generator generates grants for each ONU, and transmits 
grants using GATE message. Grant operates similar to a 
PAUSE mechanism defined in IEEE 802.3 standard ONU on- 
ly transmits frames during the time indicated in the grant 
MPCP requestor of each ONU checks multiple buffering status 
and request bandwidth using REPORT message. ONU MAC 
control enables physical layer transmission at the start of a 
grant duration and disables it at the end of the grant duration by 
using SingnallndicationO function. 
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Fig. 4 Functional blocks of OLT and ONU. 

3. Link Efficiency 

In the Ethernet PON architecture, \ 490 nm and 1310 /im 
wavelengths are used in the downstream and the upstream di- 
rections respectively. The packets are fomiatted according to 
the IEEE802.3 standard and are transmitted downstream at 
1 Gbps . Link efficiency is impacted by number of ONUs in a 
PON due to the need for guard bands separating traffic from 
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diflferent ONUs. 

Assuming that gate-report cycle is 2 msec, guard-band is 
I /isec, 16/ 32/64/ 128 ONUs are connected to a PON. A 
single logical link identification is assigned for each ONU. Ta- 
ble i. shows downstream and upstream overheads, which 
shows that overheads for DBA of Ethernet PON are negligible. 



Table I . Downstream and upstream overhead& 



No. of 
ONUS 


Downstream 
overhead 


Upstream oveihead 


GATE 


Ouaidband 


Guaidband^REFORT 


16 


0.4% 


0.8% 


12% 


32 


0.8% 


1.6% 


2.4% 


64 


1.6% 


32% 


4.8% 


128 


3J% 


6.4% 


9.7% 



IV. CONCLUSIONS 

We proposed a new DBA algorithm that eflBciently manages 
various kinds of user traffics by categorizing them into three 
types. This DBA algorithm is suitable for multimedia services. 
We also presented control message fomiats of MPCP protocol 
for implementation of suggested DBA algorithm in Ethemet 
PONs. 
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